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SOURCE MN 101 ADDS NEW DESTINATION 
305 H MN 1 04 TO ROUTING TABLE 250. 
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SOURCE MN 101 SENDS A PATH MARKER REQUEST 
(PMRCQ MESSAGE TO DESTINATION MN 104. 
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INTERMEDIATE MN 105 STORES PATH I NFORM ATI ON 

BACK TO SOURCE MN 101 IN ROUTE TABLE 250_ 
INTERMEDIATE MN 105 ADDS ITS OWN IP ADDRESS 
TO PATH MARKER REQUEST (PMRQ MESSAGE AND 
RELAYS ; PMRQ MESSAGE ACROSS NEXT HOP IN 

ROUTE TO DESTINATION MN 104. 



DESTINATION MN 104 EXTRACTS COMPLETE PATH 
INFORMATION BACK TO SOURCE .MN 101 FROM 
320 -I PMRQ MESSAGE. DESTINATION MN 104 SENDS 
^ PATH MARKER REPLY (PMRP) MESSAGE 

CONTAINING IP ADDRESS OF DESTINATION MN 104 
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INTERMEDIATE MN 105 RECEIVES PRMP MESSAGE 
AND STORES PATH INFORMATION BACK TO 
DESTINATION MANET NODE 104 IN ROUTE TABLE 250. 
INTERMEDIATE MN NODE 105 APPENDS ITS OWN IP 

ADDRESS TO PATH MARKER REPLY (PRMP) 
MESSAGE AND RELAYS PRMP MESSAGE ACROSS 
NEXT HOP IN ROUTE TO SOURCE MN NODE 101 ■ 
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SOURCE MN 101 RECEIVES PMRP MESSAGE AND 
STORES PATH INFORMATION FROM SOURCE 
MN 101 TO DESTINATION MN 104 IN ROUTE 250. I 
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INTERMEDIATE MN 105 PERFORMS LOCAL LINK REPAIR 
405- AND SENDS PATH MARKER REQUEST MESSAGE TO 

DESTINATION MN 104 ASSOCIATED WITH REPAIRED LINK. 
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INTERMEDIATE MN 105 RECEIVES PATH MARKER 
REPLY MESSAGE AND DETERMINES PATH 
INFORMATION BACK TO DESTINATION MN 104. 
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INTERMEDIATE MN 105 GENERATES GRATUITOUS 

PATH MARKER REPLY (GPMR) MESSAGE 
CONTAINING PARTIAL PATH INFORMATION FROM 

MN 105 TO DESTINATION MN 104 AND 
BROADCASTS GPMR MESSAGE IF PRECURSOR 
LIST HAS MORE THAN ONE ENTRY. 



420- 



SECOND INTERMEDIATE MN RECEIVES 
GPMR MESSAGE AND COMPARES HOP COUNT 
OF GPMR MESSAGE WITH HOP COUNT THAT 
ROUTING TABLE 250 MAINTAINS FOR THE 
DESTINATION MN 104 ASSOCIATED 

WITH THE REPAIRED LINK. 
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IF HOP COUNTS ARE EQUAL, SECOND INTERMEDIATE 
MANET NODE LEARNS PATH INFORMATION TO 
DESTINATION MN 104 FOR REPAIRED LINK. IF 
PRECURSOR IS NOT NULL, THE SECOND 
INTERMEDIATE MANET NODE APPENDS ITS OWN 
IP ADDRESS TO GPMR MESSAGE, INCREMENTS 
HOP COUNT AND TRANSMITS THE GPMR MESSAGE. 
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